package stack_queue.leetcode.Leetcode;

import java.util.ArrayList;
import java.util.List;

/**
 * @author shkstart
 * @create 2022-10-09-21:28
 */
public class Num118 {
    public List<List<Integer>> generate(int numRows) {

        //创建二维数组
        List<List<Integer>> rerList = new ArrayList<>();
        //第一行
        List<Integer> first = new ArrayList<>();
        first.add(1);
        rerList.add(first);
        if(numRows==1){
            return rerList;
        }
        //第二行
        List<Integer> sec = new ArrayList<>();
        sec.add(1);
        sec.add(1);
        rerList.add(sec);
        if(numRows==2){
            return rerList;
        }

        //第三行及其以后
        for(int i = 3; i <= numRows;i++){
            //[i , j] = [i-1 , j - 1] + [i-1 , j]
            List<Integer> per = rerList.get(i-1-1);
            List<Integer> cur = new ArrayList<>();
            cur.add(1);
            for(int j = 2;j<i;j++){
                //[i , j] = [i-1 , j - 1] + [i-1 , j]
                int cool = per.get(j-1-1)+per.get(j-1);
                cur.add(cool);
            }
            cur.add(1);

            rerList.add(cur);



        }




        return rerList;






    }


}
